منابع مشابه
Covers: A Theory of Boolean Function Decomposition
In this paper, we develop a theory of covers for funct ions defined over boolean str ings. Given a function , a cover is a decomposition , though not necessarily a partition, of the bits into subproblems that can be solved in parallel. In the paper , we formulat e th e notion of cover size , which equals the size of the largest subproblem in a decomposition for a parti cular function. Cover siz...
متن کاملPath Partitions, Cycle Covers and Integer Decomposition
A polyhedron P has the integer decomposition property, if every integer vector in kP is the sum of k integer vectors in P . We explain that the projections of polyhedra defined by totally unimodular constraint matrices have the integer decomposition property, in order to deduce the same property for coflow polyhedra defined by Cameron and Edmonds. We then apply this result to the convex hull of...
متن کاملMinuscule Representations, Invariant Polynomials, and Spectral Covers
Let G be a simple and simply connected complex linear algebraic group, with Lie algebra g. Let ρ : G → AutV be an irreducible finite-dimensional representation of G, and let ρ∗ : g → EndV be the induced representation of g. The goal of this paper is to study ρ∗, and in particular to give normal forms for the action of ρ∗(X) for regular elements X of g. Of course, when X is semisimple, the actio...
متن کاملEvaluating links through spectral decomposition
Spectral decomposition has been rarely used to investigate complex networks. In this work we apply this concept in order to define two types of linkdirected attacks while quantifying their respective effects on the topology. Several other types of more traditional attacks are also adopted and compared. These attacks had substantially diverse effects, depending on each specific network (models a...
متن کاملSpectral Decomposition of a Functional
For a nite system A of bounded linear operators whose real linear combinations have real spectrum, the monogenic functional calculus is used to associate a function f(A) of the operators with any analytic function f in n real variables deened in a neighbourhood of the monogenic spectrum (A). Here, the existence of projection operators that decompose the functional calculus onto invariant subspa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2012
ISSN: 1029-8479
DOI: 10.1007/jhep06(2012)009